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Abstract 

This is a brief introduction to the theories of Lie groups, algebraic 
groups and their discrete subgroups, which is based on a lecture series 
given during the Summer School held in the Banach Centre in Poland 
in Summer 2011. 
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This exposition is an expanded version of the 10-hour course given during 
the first week of the Summer School "Modern dynamics and interactions with 
analysis, geometry and number theory" that was held in the Bedlewo Banach 
Centre in Summer 2011. The aim of this course was to cover background 
material regarding Lie groups, algebraic groups and their discrete subgroups 
that would be useful in the subsequent advanced courses. The presentation is 



intended to be accessible for beginning PhD students, and we tried to make 
most emphasise on ideas and techniques that play fundamental role in the 
theory of dynamical systems. Of course, the notes would only provide one 
of the first steps towards mastering these topics, and in §8 we offer some 
suggestions for further reading. 

In §1 we develop the theory of (matrix) Lie groups. In particular, we 
introduce the notion of Lie algebra, discuss relation between Lie-group ho- 
momorphisms and the corresponding Lie-algebra homomorphisms, show that 
every Lie group has a structure of an analytic manifold, and prove that every 
continuous homomorphism between Lie groups is analytic. In §2 we establish 
existence and uniqueness of invariant measures on Lie groups. In §3 we dis- 
cuss finite-dimensional representations of Lie groups. This includes a theorem 
regarding triangularisation of representations of solvable groups and a theo- 
rem regarding complete reducibility of representations of semisimple groups. 
The later is treated using existence of the invariant measure constructed in 
§2. Next, in §4 we develop elements of the theory of algebraic groups. We 
shall demonstrate that orbits for actions of algebraic groups exhibit quite 
rigid behaviour, which is responsible for some of the rigidity phenomena in 
the theory of dynamical systems. In §5 we introduce the notion of a lattice 
in a Lie group that plays important role in the theory of dynamical systems. 
In particular, lattices can be used to construct homogeneous spaces of fi- 
nite volume leading to a rich class of dynamical systems, which are usually 
called the homogeneous dynamical systems. Classification of smooth actions 
of higher-rank lattices is an active topic of research now. In §5 we present 
Poincare's geometric construction of lattices in SL2(M), and in §6 we explain 
number-theoretic constructions of lattices which use the theory of algebraic 
groups. These arithmetic lattices play crucial role in many applications of 
dynamical systems to number theory. Finally, in §7 we illustrate utility of 
techniques developed in these notes by giving a dynamical proof of the Borel 
density theorem. 

1 Lie groups and Lie algebras 

1.1 Lie groups and one-parameter groups 

Thought out these notes, Md(M) denotes the set of d x d matrices with real 
coefficients, and GLd(M) denotes the group of non-degenerate matrices. The 
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space M(j(]R) is equipped with the Euchdean topology, and distance between 
the matrices will be measured by the norm: 



Definition 1.1. A (matrix) Lie group is a closed subgroup of GLrf(M). 

For instance, the following well-known matrix groups are examples of Lie 
groups: 

• SLd(M) — {g e GLd(M) : det(g') = 1} — the special linear group, 

• Od(R) ^ {g e GLrf(R) : *gg = 7} — the orthogonal group. 

In order to understand the structure of Lie groups, we first study one- 
parameter groups. 



Definition 1.2. A one-parameter group o" is a continuous homomorphism 



One-parameter groups can be constructed using the exponential map: 



Since < \\A\\^, this series converges uniformly on compact sets and 

defines an analytic map. 

The exponential map satisfies the following properties: 



d 



X 





oo 



n=0 



Lemma 1.3. (i) exp(*>l) — ''exp{A), 
(ii) For g e GLd(R), exp(^^^-i) = ^exp(^)^ 



-1 



(in) If AB = BA, then exp(yl B) = exp(yl) exp(B), 



(iv) det(exp(>l)) =exp(Tr(^)). 
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Proof, (i) and (ii) are easy to check by a direct computation. 
To prove (iii), we observe that by the Binomial Formula, 



exp(A)exp(B) ^ f ^ ^ ( E Js^"^") 

n,m=0 e=0 \m+n=£ / 

oo ^ 

To prove (iv), we use the Jordan Canonical Form. Every matrix A can 
be written as 

A = g{A^^A2)g~^, 

where g G GLrf(M), Ax is a diagonal matrix, and A2 is an upper triangular 
nilpotent matrix that commutes with A^. It follows from (ii)-(iii) that once 
the claim is established for A\ and ^2, then it will also hold for A. Since A^ 
and A2 are of special shape, the claim for them can be verified by a direct 
computation. □ 

Lemma [1.31 implies that 

(^A^f) = exp(tA) 

defines a one-parameter group. We note that in a neighbourhood of zero, 

crA(t) = / + M + 0(t'). 

This implies that 

(j^(0)=A and (L'exp)o = /, 

where DF denotes the derivative of a map F : Mrf(]R) — )■ M(i(]R). Hence, 
by the Inverse Function Theorem, the exponential map gives an analytic 
bijection from a small neighbourhood of the zero matrix to a small neigh- 
bourhood of the identity matrix / in M(i(]R). This observation will play 
important role below. 

Our first main result is a complete description of one-parameter groups: 

Theorem 1.4. Every one-parameter group is of the form t h-)- exp(ty4) for 
some A e Md{R). 
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This theorem, in particular, imphes a non-obvious fact that every con- 
tinuous homomorphism R — )■ GLrf(M) is automatically analytic. As we shall 
see, this is a prevalent phenomenon in the world of Lie groups (cf. Corollary 
[LI3] below). 

Proof. We claim that if for some matrices Yi and Y2, we have 

||ri-/||<l, ||F2-/||<1, Y,^ = Yl 
then Yi = Y2. Let us write Yi = I + At. Then since (/ + Ai)^ = (I + ^2)^ 
2Ai - 2A2 = Al-Al = ^2(^2 - Al) + (A2 - Ai)Ai, 

and 

2\\A,-A2\\<{\\A2\\ + \\A,\\)\\A2-A,\\. 

Because ||v42|| + ||^i|| < 2, this implies the claim. 

Let 0" be a one-parameter group. It follows from continuity of the maps 
a and exp that there exist 5, e > such that 

a([-e,e])Cexp({||X||<5})c{||r-/l|<l}. 

In particular, a{e) = exp(eA) for some A with \\A\\ < 6/e. Then o"(|e)^ = 
exp{^eA)^, and applying the above claim, we deduce that cr(|e) = exp(|ey4). 
We repeat this argument to conclude that cr{-^e) = exp{-^eA) for all m e 
N, and taking powers, we obtain cr(^e) = exp(^eA) for all n G Z and 
m G N. Therefore, it follows from continuity of the maps a and exp that 
a(te) = exp{teA) for all t G M, as required. □ 

1.2 Lie algebras 

One of the most basic and very useful ideas in mathematics is the idea of 
linearisation. In the setting of Lie groups, this leads to the notion of Lie 
algebra. For X, F G Mrf(R), we define the Lie bracket by 

[X, Y]=XY - YX. 

It turns out that the Lie bracket corresponds to the second order term of the 
Taylor expansion of product map {g,h) g ■ h. 

Definition 1.5. A subspace of Md(R) is called a Lie algebra if it closed with 
respect to the Lie bracket operation. 
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Definition 1.6. The Lie algebra of a Lie group G is defined by 
C{G) = {X e Md(M) : exp{tX) G G for aU t G M}. 
For example, using Lemma 11.31 one can check that 
. £(SL,(M)) = {X G M,(R) : Tr(X) = 0}, 
• £(Od(M)) = {X e Mrf(M) : *X + X = 0}. 
We prove that 

Proposition 1.7. C{G) is a Lie algebra, namely, it is a vector space and is 
closed under the Lie bracket operation. 

Given A, B e Md{M.) such that \\A\\, \\B\\ < r with r ^ 0, the product 
exp{A) exp{B) is contained in a small neighbourhood of identity. Hence, 

exp(A) exp{B) = exp(C), 

where G = G{A,B) is a uniquely determined matrix contained in a neigh- 
bourhood of zero. We compute the Taylor expansion for G: 

Lemma 1.8. G{A,B) = A + B + ^[A, B] + 0{r^). 

Proof. We have exp(yl) = / + 0{r) and exp(i?) = / + 0(r), so that 

exp{A)exp{B) = I + 0{r) and G = exp-\l + 0{r)) = 0{r). 

This implies that exp(C) = I + G + O(r^). On the other hand, 

exp(A) exp(fi) = {I + A + 0{r'^)){I + B + 0{r'^)) = I + A + B + 0{r'^). 

Therefore, G = A + B + 0{r^). 

This process can be continued to compute the higher order terms in the 
expansion of G. We write G = A + B + S where 5* = O(r^). Then 

exp(C) =I + iA + B + S) + iA + B + 8)^/2 + 0{r^) 
= I + A + B + S+{A + Bf/2 + 0{r^). 

On the other hand, 

exp(A) exp(5) = {I + A + A^ /2 + 0{r^)){I + B + B"^ /2 + 0{r^)) 
= I + A + B + AB + A^/2 + B'^/2 + 0{r^). 
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Hence, 

S={I + A + B + AB + A^jl + 572) + A + 5 + + Bfl2) + 0[r') 
= i[Ai?] + 0(r3). 

This implies the lemma. □ 

The proof of Lemma [L8] can be generalised to prove the Campbell-Baker- 
Hausdorff formula: 

N 

C(A B) = Y, Cn{A, B) + 0(r^+i), (1.1) 

n=0 

where Cn are explicit homogeneous polynomials of degree n which are ex- 
pressed in terms of Lie brackets. 
For Lemma [1.81 we deduce: 

Corollary 1.9. For every A, B e Md{R), 

(i) exp(y4 + B) = lim„^oo(exp(v4/n) exp(5/n))", 

(ii) exp([y4,i?]) = lim„_>oo(exp(y4/?7,) exp(i?/?7,) exp(— A/n) exp(— fi/n))"^. 
Proof. By Lemma [1. 8 [ 

exp(y4/n) exp{B/n) = exp(C„), where Cn = {A + B)/n + 0{l/n^). 

(1.2) 

Hence, 

(exp(A/n) exp(5/n))" = exp(A + B + 0(l/n)) ^ exp(A + B) 

as n — )■ 00. This proves (i). 

The proof of (ii) is similar and is left to the reader. □ 

Now we are ready to prove Proposition II. 7[ 

Proof of Proposition \1.'T\ It is clear for the definition that if A G C{G), then 
MA C C{G). Hence, it remains to show that for A,B^ £^{G), the matrices 
A + B and [A, B] also belong to C{G). 
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We shall use the following observation: 

if Cn e exp"^(G), Cn 0, SnCn -> D foT some Sn e M, then D e C{G). 

(1.3) 

To prove this observation, we need to show that expitD) G G for all t G M. 
Let m„ = \ tSn\ ■ Then 



lim ninCn = lim tSnCn = tD. 
n-^oo n—^oo 



Since C„ G exp~-'^(G'), we have exp(m„C„) = exp(C„)'"" G G. Hence, since 
G is closed, exp{tD) G G, which proves the observation. 

Now let us prove that A-\- B E C{G) when A,B E C{G). For sufficiently 
large n, 

exp{A/n) exp{B /n) = exp(C„), 

where Gn 0. It is clear that C„ G exp"^(G'). By ffr2D . nC„ A + B. 
Hence, the above observation implies that A + B E C{G). 

Similarly, using Corollary II. 9( ii). we obtain that ii A,B E C{G), then 

exp(yl/n) exp{B/n) exp{—A/n) exp{—B/n) = exp(Cn), 

where C„ G exp~^(G'), C„ — )■ and n^C„ — )■ [v4, 5]. Therefore, the above 
observation shows that [A,B] G C{G). □ 

The exponential map can be used to show that a Lie group locally looks 
like the Euclidean space of dimension dim(£(G)) and has a structure of an 
analytic manifold. 

Proposition 1.10. The exponential map defines a bijection between a neigh- 
bourhood of zero in C{G) and a neighbourhood of identity in G. 

Proof. We write Mrf(M) = C{G) © V, where \^ is a complementary subspace, 
and denote by tt : Mf;(]R) — t- C{G) and vf : M(;(R) — )■ V the corresponding 
projection maps. Let 

F : Mrf(M) ^ Mrf(M) : A ^ exp(7r(A)) exp(7r(A)). 

We have 

^{exp{n{tA))exp{n{tA)))\t=o = n{A) + n{A) = A. 



8 



Hence, {DF)q = I, and it follows from the Inverse Function Theorem that 
for sufficiently small neighbourhood O of 0, the map F : O ^ ^"{0) is a 
bijection. 

We already remarked above that the exponential map defines a bijection 
between a neighbourhood of in Md(M) and a neighborhood of I in Md(R). 
To prove the proposition, it remains to show that exp((9 fl C{G)) C G is 
a neighbourhood of identity in G. Suppose on the contrary that the set 
exp(C n C{G)) is not a neighbourhood of identity in G. Then since the set 
exp(C) n G is a neighbourhood of identity in G, it follows that there exists 
a sequence -B„ — )■ such that exp(5„) G G and Bn ^ ^{G). We can write 
exp(_B„) = F{An) with some matrix An such that An — )■ 0. Since Bn ^ 'C(G), 
we have vr(yl„) ^ 0. We note that 

exp(7f(A„)) = exp(7r(y4„))"^exp(i?„,) G G. 

After passing to a subsequence, we may assume that ^ G for some 

matrix G G Mrf(M) with ||G|| = 1. It is clear that G G V. On the other hand, 

it follows from the observation (11. 3p that G G C{G). This contradiction 

completes the proof of the proposition. □ 

Remark 1.11. The proof of Proposition 11.101 shows that in a neighbourhood 
of identity, G coincides with the zero locus vr o F~^. Moreover, C{G) is the 
tangent space of this locus at identity. 

Proposition II. lOl can be used to define a manifold structure on a Lie group 
G. We fix a neighbourhood U of zero in Mrf(]R) such that exp is an analytic 
bijection U — )■ exp(W) and set O = C{G) fl U. For every g ^ G, we define a 
coordinate chart around g by 

: (9 — 7- G : a; I— )■ gexp{x). 

This coordinate chart defines a bijection between O and a neighbourhood of 
g. If : (9 — 7- G is another coordinate chart, then the map 

V^-V : <P~\<P{0) n ^(C)) ^ n ^(C)) (i.4) 

is analytic. We say that a map / : G — i- M*"' is analytic if / o is analytic for 
all coordinate charts. In particular, the product map G xG —> G : {gi,g2) ^ 
gig2 and the inverse map G ^ G : g ^ g~^ are analytic. Now a Lie group G 
can be considered as collection of coordinate charts which are glued together 
according to the maps (11. 4p and such that the group operations are analytic. 
This leads to the notion of an abstract Lie group. For simplicity of exposition, 
we restrict our discussion to matrix Lie groups. 



9 



1.3 Lie-group homomorphisms 

In this section we study continuous homomorphisms / : Gi — ?■ G2 between 
Lie groups. We show that they induce a Lie-algebra homomorphisms between 
the corresponding Lie algebras, and that every continuous homomorphism is 
automatically analytic. 

Theorem 1.12. Let f : Gi ^ G2 be a continuous homomorphism between 
Lie groups Gi and G2- Then there exists a Lie-algebra homomorphism Df : 
C{Gi) £((^2) such that 

exp{Df{X)) = /(exp(X)) for all X e C{G,). 

Proof. For every X G C{Gi), the map t i—?- /(exp(tX)) is a one-parameter 
subgroup. Hence, by Theorem II. 4[ we have f{exp(tX)) = exp{tY) for some 
Y e Md(M). Since /(d) C G2, we obtain Y e £(^2). It is also clear 
that such Y is uniquely defined. We set Df{X) = Y. It follows from the 
definition that 

Df{sX) = sDf{X) for all s G M. (1.5) 

We claim that Df is a Lie-algebra homomorphism, namely, we need to check 
that for every Xi,X2 G C{Gi), 

Df{X, + X2) = DfiX,) + Df{X2), (1.6) 
Dfi[X^,X2]) = [DfiX^), Df iX2)]. (1.7) 

To verify the first identity, we use Corollary II. 9( i) and continuity of /: 

exp(D/(Xi + X2)) = /(exp(Xi + X2)) = lim /((exp(Xi/n) exp(X2/n))") 
= hm (/(exp(Xi/n))/(exp(X2/n)))'^ 
= lim (exp(D/(Xi)/n))exp(D/(X2)/n))" 
= expiDf{X^) + DfiX2)). 

Because of 01.51] , it is sufficient to verify (11.61) when Xi and X2 are sufficiently 
small. Then the exponential map is one-to-one, and the first identity follows. 
The second identity can be proved similarly with a help of Corollary 

onn. □ 



Since the exponential map is analytic. Theorem 11.121 implies 
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Corollary 1.13. Any continuous homomorphism between Lie groups is an- 
alytic. 

In view of Theorem II. 12 [ it is natural to ask whether every Lie- algebra ho- 
momorphism F : C{Gi) — i- £(6*2) corresponds to a homomorphism / : Gi — )■ 
G2 of the corresponding Lie groups. As the following example demonstrates, 
this is not always the case. Let 

G = o.(E) = : = /} = {± ( ^ ) : 9 . 10,2.)} . 

Its Lie algebra 

/:(G) = {x: *x + x = o} = |( % 0)^^^^} 

has trivial Lie bracket operation, and every linear map 9 ^ c9 defines a Lie- 
algebra homomorphism C{G) — )■ C{G). However, this linear map corresponds 
to a homomorphism G ^ G only when c G Z. This example demonstrates 
that the Lie algebra captures only local structure of its Lie group. 

It turns out that for simply connected Lie groups the answer to the above 
question is positive. Recall that 

Definition 1.14. A topological space X is called simply connected if X is 
path connected and for any two paths between xq, xi E X can be continuously 
deformed into each other, namely, for any continuous maps ao, ai : [0, 1] — )■ X 
such that ao(0) = ai(0) = Xq and ao{l) = ai(l) = Xi, there exists a 
continuous map a : [0, 1]^ — )■ X such that 

a(0, ■) = ao, a(l, ■) = ai, a(-,0) = a;o, a{-,l) = Xi. 

Theorem 1.15. // a Lie group Gi is simply connected and F : C{Gi) — >■ 
C{G2) is a Lie-algebra homomorphism, then there exists a smooth homomor- 
phism / : Gi — i- 6*2 such that F = Df. 

Proof. We fix a small neighbourhood U of identity in Gi such that the ex- 
ponential map defines a bijection on U. We define 

f{g)=expiF{exp-\g))) for g eU. (1.8) 
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In order to define / for general (? G Gi we take a continuous patli a : [0, 1] — )■ 
G\ from I to g and take a partition {ti}™o ^^'^'^ ^^^^ ^ U.a{t^. 

Then 

5f = = ■ ■ ■ a(ti)a(to)"^ 

We define 

f{g) = f{aitm)a{tm-i)-') ■ ■ ■ /(a(ti)a(to)-'). (1-9) 

We sliall sliow tliat tliis definition does not depend on the choices of the 
path and the partition. Take a neighbourhood V of identity in Gi, and let us 
consider a continuous path (3 : [0, 1] — )■ Gi which is a continuous perturbation 
of a defined as follows. We replace the map a on one of the intervals [ti, tj+i] 
by another map such that for some s G we have 

and refine the partition by adding the point s. This gives the same value 

fig) if 

We write 

= exp(X) and = exp(y) 

for some X, F G exp^i(V). Then = exp(X) exp(F). We apply 

the Baker-Campbell-Hausdorff formula (11. ip . Assuming that V is sufficiently 
small, we obtain 

/(exp(X)exp(F)) = /(exp(C(X, F))) = exp(F(C(X, F))) 

= exp(C(F(X), FiY))) = exp(F(X)) exp(F(F)) 
= /(exp(X))/(exp(r)). 

This proves fll.lOp . In particular, it is clear from the argument that the 
definition of f{g) in fll.9p is independent of the partition. 

Since Gi is simply connected, given two paths ^^nd ai from / to we 
can transform ao to ai using finitely many perturbations as above. Hence, 
the definition of f{g) in (11.90 is independent of the path, and we have a 
well-defined map / : Gi — )■ 6*2. 

Now we show that / is a homomorphism. Let g,h E G and a, P : [0, 1] — >■ 
G be paths from I to g and h respectively. We define a path from / to gh by 

^u^_^ /3(2t), [0,1/2], 
^ \ a{2t-l)h, te [1/2,1]. 
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Then according to the definition of /, 



1 



f{9h) = n f{l{UHU,-^)-') 




n f{a{U)a{U-i)-') n fim^iU^i)-') 



fi9)fih). 



Hence, / is a homomorphism. 



Finally, the relation Df = F follows from ( II .Sp . 



□ 



2 Invariant measures 

The Lebesgue measure on plays fundamental role in classical analysis. 
It can be characterised uniquely (up to a scalar multiple) by the following 
properties: 

• (invariance) For every / G Cc(M'^) and a G M"^, 



In this section we discuss invariant measures for Lie groups. We first show 
that the invariant measure is unique as in the case of the Lebesgue measure. 

Theorem 2.1. A left-invariant locally finite Borel measure on a Lie group 

is unique up to a scalar multiple. 

Proof. Let mi and m2 be nonzero left-invariant locally finite Borel measures 
on a Lie group G. Replacing mi by mi + m2, we may assume that m2 is 
absolutely continuous with respect to mi. Namely, if mi{B) = for some 
measurable B G G, then m2{B) = as well. 




/(a + x) dx 




• (local finiteness) For every bounded measurable B C M*^, 



vol(i?) < oo. 
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We fix a nonnegative G Cc{G) with drrii = 1 and set c = J^(f) dm2. 
Using the Fubini Theorem and invariance of the measures, we deduce that 
for every / G Cc(G), 



f{x)dmi{x)= I f{x)(j){y) dmi{x)dm2{y) (2.1) 

GxG 

f{x) dmi{x) ] (j){y) dm2{y) 



G \Jg J 

f{y'^x)dmi{x) ] (f){y) dm2{y) 



G \JG 
G \JG 

f{y~^)(f){xy) dmi{x)dm2{y) 



f{{x ^y) ^)(f){y) dm2{y) ) dmi{x 



GxG 

fiy'')Aiy)dm2iy), 

G 

where A{y) = (j){xy) dmi{x) . Applying the same argument with m2 re- 
placed by mi twice, we obtain 

f{x)dm,{x)= [ f{y-')A{y)dmM (2.2) 

G Jg 



f{y)A{y-')A{y)dm,{y)- 

G 

Let B = {y ■ A{y-^)A{y) ^ 1}. Since holds for all / G Cc{G), it 

follows that mi{B) = 0. Then ma (5) = as well, and applying ([2J])-(IMD, 
we get 

' fdm2= [ f{y)A{y-')A{y)dm2{y) 
G Jg 



c- / fiy-')Aiy)dm,iy) 
Jg 

c- f drrii 



G 



for every / G Cc{G). Because the measures mi and m2 are locally finite, 
one can show that they are uniquely determined by their values on Cc{G). 
Hence, m2 = c ■ mi. □ 
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Our next task is to develop the theory of integration using a collection 
of coordinate charts constructed in the previous section. Here we take the 
most elementary approach, but if the reader is familiar with the theory of 
differential forms, most of this discussion might be redundant. 

Let 01 : (9i — > G be a coordinate chart for G, where Oi is an open 
subset of M.'^. We fix a measurable bounded function 5i : (9i — > Given a 
function f on G with support contained in (f)i{Oi). We define 



This definition depends on the choices of the coordinate chart (pi and the 
function 6i. Let (f)2 '■ O2 ^ G he another coordinate chart and 62 '■ O2 ^ M^. 
Suppose that the support of / is also contained in 02 ((^2)- Then using the 
change of variables formula for the Lebesgue integral, we obtain 



where Jac(02 Vi)i' denotes the Jacobian of the map 02 ^0i- Hence, 



Definition 2.2. A volume density 5 is a collection of bounded measurable 
functions S^p : O ^ M"*" assigned to each coordinate chart : (9 — > M"*" that 
satisfy the compatibility condition (12. 3p . 

Now given a volume density 5 on a Lie group G, we define a measure 

ms on G. For every / G Gc{G), we write / = /i H h for /j G Gc{G) 

such that the support of /« is contained in 4>i{Oi) for some coordinate charts 
(pi-.Oi^ G. We define 



One can check using the compatibility condition (12.31) that this definition 
is independent of the choices of the decomposition of / and the coordinate 
charts 0j, so that the measure ms is well-defined. 






(2.3) 
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We investigate when the measure is left-invariant. Given a function 
/ G CciG) such that the support of / is contained in 0(C) for a coordinate 
chart : (9 — )■ G, we have 



fdms= / f{(f){x))6^{x)dx 
G Jo 

To compute the integral of the function x f{gox) with Qq G G, we observe 
that its support is contained in g^^cp^O), so that 



f{gox)dms{x) = / f{go go^(l)ix))Sg-i^{x) dx 

G J G 

^f{(p{x))6g-i^{x)dx. 

This computation shows that the measure ms is left- invariant if and only if 

5^ = 6gg(f, for all go E G and all coordinate charts 0. (2.4) 

Using this construction, we prove 

Theorem 2.3. Every Lie group supports an analytic left-invariant measure. 

Proof. In view of the above discussion, it is sufficient to show that there exists 
an analytic volume density satisfying fl2.3p and fl2.4p . We fix a coordinate 
chart (j)o : Oq ^ G such that 4>o{zq) = I for some Zq G Oq. For every other 
coordinate chart : (9 — )■ G, we define 

F^{x,z) = (f)'^{(j){x)(f)oiz)), 

6^{x) = Jac (F<^(x,-));^ 

Given any other coordinate chart tp, we have 

F^(V'-V(a:),2:) = V^-i(0(x)0o(^)) = V^-V(i^0(a:,^)), 

and 

Jac (F^(V'"V(a;), ■))^^ = Jac(V'"V)xJac(F<^(x, ■)). 

This implies that (12.31) holds. 
To check (12. 4p . we compute 

Fg^^{x,z) = {go(j))'^{go(j){x)Mz)) = <P'^{Hx)Mz)) = F^x^z), 
so that 

Jac{Fg^^^{x, ■))2„ = Jac{F^{x, 
and (12. 4p holds. This completes the proof of the theorem. □ 
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The above construction of the invariant measure is quite exphcit. For 
example, for the group 

SL2(M) = {(c ^^:arf-6c=l 

the left-invariant measure is given by ^a^Me, This measure is also right- 
invariant. In general, a left-invariant measure does not have to be right- 
invariant. 

Definition 2.4. A Lie group is called unimodular if the left-invariant mea- 
sure on G is also right-invariant. 

For future reference we also prove 

Proposition 2.5. Let G he a unimodular Lie group and G = ST where S 
and T are closed subgroups such that S (IT = 1. Then the invariant measure 
on G is given by 

fdm= f{st-^)dms{s)dmT{t), feCc{G), 

G JsxT 

where ms and ttlt are the left-invariant measures on S and T respectively. 

Proof. The map = st~^, {s,t) E S x T, defines a homeomorphism 

between S x T and G. We consider the measure on S x T defined by 

f^ [ f{^~\g))dm{g), 
Jg 

where m is the invariant measure on G. For (so,to) E S xT, 

fi{so,to)-^'\g))dmig)= [ fi<!>-\sogt,'))dmig) 

f{^-\g))dm{g). 



G 



G 



Hence, it follows from the uniqueness of invariant measure (Theorem 12.11) 
that this measure is proportional to the product measure ms x rriT- This 
implies the proposition. □ 
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3 Finite-dimensional representations 

A representation of a Lie group G is a continuous homomorphism 

p:G^ GLd(C). 

The aim of this section is to explore such representations and, more specifi- 
cally, find a basis of such these representations have the most simple form. 
As we shall see, the situation is very different for two classes of groups — 
the solvable groups and the semisimple groups. 

We start our discussion with the case of a solvable group. For a Lie 
algebra q, we define inductively 

g(i) = : x,y e g) , g'-^^ = {[x,y]: x,y e g^^^) , ... 

Definition 3.1. A connected Lie group G is called solvable if C{G)^'^^ = 
for some n. 

A basic example of a solvable Lie group is any closed subgroup of the 
group of upper triangular matrices. The following theorem shows that this 
example is typical. 

Theorem 3.2 (Lie-Kolchin) . Let p : G ^ GLd(C) be a representation of 
a connected solvable Lie group G. Then there exists g G GLrf(C) such that 
gp{G)g~^ is contained in the group of upper triangular matrices. 

We start the proof with 

Lemma 3.3. Let G be a connected Lie group. Then for every nonempty 
open U C G , we have G = (U). 

Proof. Let H = (U). It is clear that H is an open subgroup of G. We have 
the coset decomposition G = Ug^c/ngH consisting of disjoint open sets. 
Since G is connected, we conclude that G = H. □ 

Proof of Theorem \3.S[ By Theorem 11.121 we have a Lie-algebra homomor- 
phism Dp : C{G) Md(C) such that 

p(exp(X)) = exp{Dp{X)) for all X G C{G). (3.1) 

If we prove that gDp{C{G))g~^ is of upper triangular form for some g G 
GLd(C), then it follows from (13. ip that gp{U)g~^ is also of upper triangular 
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form for a neighbourhood U of identity in G. Then it follows from Lemma 
that gp{G)g~^ is of upper triangular form as well. Hence, it remains to show 
that the Lie algebra f) = Dp{C{G)) is upper triangular up to a conjugation. 

We claim that there exists a one-dimensional [^-invariant subspace. Once 
this claim is established, the theorem follows by induction on dimension. 
Since ^) is solvable, l)*^^^ 7^ f). We take a codimension one subspace f}o of f) 
that contains f)^^^ and X e\) such that f) = (X, ()o). We note that [[)o, f)] C {)o- 
By induction on dim({)), there exists a nonzero vector v such that [)o'y C Cu. 
For y G ()o, we write = X{Y)v with A(y) e C. Let Vi = X'v. Then 

Yvi. = YXvi.i = XYvi., + [Y, X]vi^i, (3.2) 

where [Y,X] G i)o- Using induction on i, we deduce from fl3.2p that the 
subspaces {vq, . . . ,Vi) are fio-invariant, and moreover, 

Yvi - \iY)vi e {vo, . . .,Vi_i) . 

Let V be the subspace generated by the vectors fj. In the basis {fj}, the 
transformation [F, X]|y is upper triangular with A([y, X]) on the diagonal. 
Hence, 

Tr([F,X]|v) = dim(V)A([F,X]). 

On the other hand, 

Tr([F,X]|v') = Tt{Y\vX\v - X\vY\v) = 0. 

Hence, A([F, X]) = for every Y G f)o. Then using induction on i, we deduce 
from fl3.2l) that [f)0)-^] acts trivially on V, and Yvi = X(Y)vi. This proves 
that every eigenvector of X in \^ is also an eigenvector of f) = (X, which 
implies the claim and completes the proof of the theorem. □ 

Definition 3.4. A connected Lie group is called semisimple if it contains no 
nontrivial normal closed connected solvable subgroups. 

An example of a semisimple group is the group SLd(]R). Representations 
of semisimple groups behave very differently from representations of solvable 
groups. 

Theorem 3.5. Let G be a connected semisimple Lie group and p : G ^ 
GL(i(C) a representation of G. Then every p{G) -invariant subspace of 
has a p{G) -invariant complement. 
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In particular, we deduce 



Corollary 3.6. In the setting of Theorem \3.5[ C"' = Vi © ■ ■ ■ © K where the 
subspaces Vi are p{G) -invariant and irreducible (i.e, they don't contain any 
proper p{G) -invariant subspaces). 

In the proof of the theorem, we use 

Lemma 3.7. Let p : G ^ GL^(C) a representation of a connected Lie group 
G. Then a subspace V d C-'^ is p{G) -invariant if and only if it is Dp{C{G))- 
invariant. 

Proof. We recall that the following relation holds (see Theorem 11.121] : 

p(exp(X)) = exp{Dp{X)) for all X G C{G). (3.3) 

If the subspace V is G-invariant, then for every X G C{G), t G M, and 
f G V^, we have 

exp{tDp{X))v = p{exp{tX))v G V, 

and taking derivative at t = 0, we obtain that Dp{X)v G V , so that V is 
Dp{C{G)) -invariant . 

Conversely, if V is Dp(£(G'))-invariant, then it follows from (13. 3p that it 
is exp(£(G))-invariant. Since by Lemma IX^ exp(£(G')) generates G, this 
proves the claim. □ 

Proof of Theorem \3.5[ We give a proof using the so-called "Weyl's unitary 
trick" . Surprisingly, the invariant measure introduced in the previous section 
turns out to be very useful to prove this algebraic fact. 

We first assume that G is compact. Let (■, ■) be a positive-definite Her- 
mitian form on C^. We define a new Hermitian form on by 

{vi,V2)g= / {p{g'^)vi,p{g''^)v2) dm{g), vi,V2eC'^, 
Jg 

where m is the left-invariant measure on G constructed in Section 2. Since G 
is compact, the measure m is finite, and the Hermitian form is well-defined. 
It is also easy see that it is positive-definite. For h d G and Vi,V2 G C^, 

{p{h)vi,p{h)v2)c; = / {p{g'^h)vi,p{g'^h)v2) dm{h) 
Jg 

{p{g'^)vi, p{g'^)v2) dm{h) = {vi,V2)g. 




20 



Hence, this form is p(G')-invariant. Given a p(G')-invariant subspace V, we 
have a decomposition = V (B V-^, where = {v : (f , V^)^, = 0}. For 

{p{g)v,V) = {v,p{gr'V)=0. 

This shows that V'^ is p(G')-invariant, and proves the theorem in this case. 

Now we explain how to give a proof in general In fact, we restrict our 
attention to G = SL2(M). The same argument works for general groups, but 
this requires some knowledge of the structure theory of semisimple groups, 
which we don't discuss here. Let q = C.{G) and Dp : g — > Mrf(C) the 
corresponding Lie-algebra homomorphism. We denote hy Dpc : g C — )■ 
M(i(C) the linear extension of Dp which is also a Lie-algebra homomorphism. 
We consider the subgroup 

H = SU(2) = {ge GL2(C) : 'gg = I, det{g) = 1} 

a,beC, |a|2 + |6|2 = l|. 

Its Lie algebra is 

= C{H) = {X G M2(C) : *X + X = 0, Tr(X) = 0} 

It is easy to check that 

() (g)C = {X G M2(C) : Tr(X) = 0} = gOC. (3.4) 

Since H is simply connected {H is homeomorphic to the 3-dimensional sphere), 
it follows from Theorem 11.151 that there exists a representation p : H ^ 
GLd(C) such that Dp = Dpd^^. Now, if is a p(G')-invariant subspace, then 
by Lemma [3?71 it is also invariant under Dpc{Q ® C) = Dpc{i) ® C), and 
p(i7)-invariant. Since H is compact, we know that V has an p(if)-invariant 
complement V'. Then by Lemma 13.71 V is Dpc(f)) -invariant. Hence, it 
follows from fl3.4p that V is Dp(g)-invariant. Finally, applying Lemma [3.71 
again, we conclude that V is p(G')-invariant, which finishes the proof. 

We note that the main ingredient of the proof is existence of a compact 
subgroup H such that (13. 4p holds. Such subgroup is called a compact form of 
G, and it is known that every connected semisimple Lie group has a compact 
form. □ 
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4 Algebraic groups 



In this section we introduce algebraic groups and discuss their basis proper- 
ties. 

Definition 4.1. A subgroup G of GLrf(C) is called algebraic if it is the zero 
set of a family of polynomial functions, namely, 

G = {g: P{g) = for all Pel} 

for some subset / C C[a;ii, . . . , Xdd]- 

For example, the special linear group SLd(C) and the orthogonal group 
Od(C) are algebraic group. It is clear that every algebraic group can be 
considered as a Lie group and results of the previous sections apply. The 
advantage of working with algebraic groups is that they exhibit much more 
rigid behaviour than Lie groups. As an example, we mention the following 
theorem which will be proved later. 

Theorem 4.2. Let f : Gi ^ G2 be a polynomial homomorphism of algebraic 
groups Gi and 6*2 ■ Then f{Gi) is an algebraic group, in particular, f{Gi) is 
closed. 

An analogue of this statement fails in the category of Lie groups. There 
are continuous homomorphisms / : Gi — )■ 6*2 between Lie groups such that 
f{Gi) is not closed. For instance, consider the homomorphism 



where oji,ijJ2 G M are rationally independent. The image of this map is not 
closed. 

Other examples of rigid behaviour of algebraic groups are absence of non- 
trivial recurrence points ( Corollary 14. 1 1 1 below) and robustness of unipotent 
and semisimple transformations under polynomial homomorphisms (Theo- 
rem 14.131 below) . 

For / C C[a;i, . . . , x^], we define 



A subset of is called algebraic if it is of the form V(/) for some /. We list 
some of the basic properties of the operation V, which are not hard to check: 




V(/) = {xeC'^: P{x) = for all P E I}. 
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(i) V({1}) = 0, V({0}) = 

(ii) n«v(/«) = v(u,/«), 

(iii) V(/l)UV(/2) = V(/l-/2), 

(iv) If / : C^^ is a polynomial map, then 

f-\V{I)) = V{{Pof: Pel}). 

Properties (i)-(iii) imply that the collection {V(/) : / C C[xi, . . . , Xd]} 
satisfies the axioms of closed sets and defines a topology on which is called 
the Zariski topology. It follows from (iv) that polynomial maps are continuous 
with respect to this topology. Although the Zariski topology provides a 
convenient framework for studying polynomial maps, the reader should be 
warned that this topology exhibits many counter-intuitive properties. In 
particular, it is not Hausdorff, and has some compactness properties (see 
Proposition 4.4 below). 

The usual notion of connectedness is not very useful in this setting and 
a natural substitute is the notion of irreducibility: 

Definition 4.3. A (Zariski) closed subset X is called irreducible if X ^ 
Xi U X2 for any closed Xi, X2 C X. 

We show that 

Proposition 4.4. Every closed set X can be decomposed as X = XiU - ■ -UXi 
where Xi 's are irreducible closed sets. 

In order to prove this theorem, it would be convenient to introduce an 
operation which is in some sense the inverse of the map / 1-^ V(/). For a 
subset X c C, we set 

I{X) = {PeC[xi,...,Xd]: P\x = 0}. 

It is clear that T{X) is an ideal in the polynomial ring, and V{T(X)) D X. 
In fact, one can check that V{I{X)) is precisely the closure of X with respect 
to the Zariski topology. 
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Proof of Proposition 4-4' Suppose that the claim of the proposition is false. 
Then there exists an infinite decreasing chain 

XDXi D ■■• DX„ D ... (4.1) 

where Xj's are closed reducible sets. This gives an increasing chain of ideals 

X(Xi)c---CX(X„)c--- 

in C[xi, . . . ,Xd]. According to the Hilbert Basis Theorem [T| Th. 7.5], every 
ideal in C[xi, . . . , x^] is finitely generated. In particular, the ideal U„,>iX(X„) 
is finitely generated, and it follows that 

X(X„) = X(X„+i) = . . . 

for sufficiently large n. Since Xj's are closed, Xi = V(X(Xj)), so that the 
chain (14.11) stabilises, which is a contradiction. □ 

The proof of Proposition 14.41 demonstrates that geometric properties of 
closed sets can be studied using tools from Commutative Algebra. This idea 
turns out to be extremely fruitful. 

Definition 4.5. The coordinate ring of a closed subset X is defined by 

A{X)=C[xu...,x,]/I{X) 

Many geometric properties can reformulated in the language of Commu- 
tative Algebra, as demonstrated by Table H] below. 

To check the first line of Table HI we observe that any a G defines an 
algebra homomorphism 

aa:C[xi,...,Xd]->C:P^P(a). 

Moreover, if a G X, then X(X) C ker(aa) and defines a homomorphism 
^(X) — )■ C Conversely, any homomorphism ^(X) — )■ C is of the form 
P ^ P{a), where Q{a) = for all Q G X(X), i.e., a G X. 

In regard to the third line, we note that any polynomial map / : C^^ — )■ 
C^^ defines an algebra homomorphism 

/* : C[?/i, . . . , yd^] C[xi, . . . , Xd^] : P P o /. 
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Geometry 


Commutative Algebra 


points in X 


algebra homomorphisms A{X) — )■ C 


X is irreducible 


A{X) has no divisors of zero 


polynomial maps f : X 


algebra homomorphisms /* : A{Y) — )■ A{X) 


f{X) = Y 


is injective 



Table 1: Algebraic correspondence 



This homomorphism defines a map C[yi, . . . , 7/rf2]/X(F) — C[xi, . . . , Xdj]/^{X) 
if 

/,(X(r)) CX(X) ^ VP G X(r) : P|/(x) = ^ f{X)cY. 

Conversely, any homomorphism A(Y) — )■ A{X) is of this form. 

To check the fourth property in Table 1, we observe that /(A) = y is 
equivalent to 

VP e A{Y)\{0} : P|;(x) ^ ^ VP G ^(F)\{0} : A(P) ^ X(A), 

which means that /* : A{Y) ^(A) is injective. 

The following proposition will be used in the proof of Theorem 14.21 

Proposition 4.6. Let f : X Y he a polynomial map between closed sets 
X and Y . Then /(A) contains an open subset of f{X). 

We note that for this proposition it is crucial that the field C is al- 
gebraically closed, and the analogous statement fails for polynomial maps 
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Proof. Using Proposition \4A\ we may reduce the proof to the case when X 
is irreducible, and without loss of generality we may assume that Y = f{X). 
Then we have an injective algebra homomorphism /* : A{Y) — )■ A{X). We 
claim that 

3P G A{Y) : {P ^ 0} n F C /(X). (4.2) 

Since {P 7^ 0} fl F is open in Y, this implies the proposition. We use the 
correspondence: 

{points in Y} < — > {homomorphisms A{Y) — )■ C} 

u u 

{points in f{X)} < — > {homomorphisms factoring through /*}. 

Let A = f^{A{Y)) and B = A{X). The claim (14. 2 p is equivalent to showing 
that there exists Q & A such that every homomorphism (p : A C with 
4>{Q) 7^ extends to a homomorphism i? — C. This statement is proved, 
for instance, in [U Prop. 5.23]. □ 

Now we finally deduce Theorem 14.21 from Proposition 14.61 

Proof of Theorem \4.S\ We consider the subgroup L = f{Gi). Then its clo- 
sure L is also a subgroup. Indeed, since the multiplication and inverse oper- 
ations are continuous in Zariski topology, 

L-^-Lc L-i ■ L C L. 

By Proposition 14. 6[ L contains an open subset of L, and it follows that L is 
an open subgroup of L. We have the coset decomposition 

L= □ IL, 

where each of the cosets is open in L. Hence, L is closed, which completes 
the proof. □ 

Definition 4.7. A closed subset X C is defined over K (for a subfield K 
of C) if the ideal X(X) is generated by elements in K[xi, . . . , xj. 

For a closed subset defined over i^, we set X{K) = X fl K'^. In general, 
the set X{K) could be quite small and even empty, but in the setting of 
algebraic groups, we have: 
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Proposition 4.8. Let G be an algebraic group defined over M. Then G(M) 
is a Lie group of dimension dimc(G'). 

Proof. Suppose that the group G is defined by a system Pi = ■ ■ ■ = Pg = 
of polynomial equations with real coefficients. We recall from Remark 11.111 
that the Lie algebra can be computed as the tangent space at identity, so 
that 

C{G) = {Xe M,(C) : {DPi)jX = ■■■ = {DPs)iX = 0}, 
£(G(R)) = {Xe M,(M) : {DPi)iX = ■■■ = {DPs)iX = 0}. 

Since 

dimc(i:(G')) = dim^iC{GiR))), 
the claim follows. □ 

The following result is one of the main theorems of this section, which 
shows that orbits for polynomial actions behave nicely. 

Theorem 4.9. Let G be an irreducible algebraic group defined over M, X C 
a Zariski closed set defined over M., x E X(R), and G x X X a 
polynomial action defined over M. We denote by Y the Zariski closure of 
G ■ X in X . Then the map 

G(M) ^ y(M) -.g^g-x 

is open with respect to the Euclidean topology. 

Proof. Without loss of generality, we may assume that X = Y. Then since 
G is irreducible, Y is irreducible. For Proposition 14.61 we know that G ■ x 
contains a Zariski open subset X. Since G acts transitively on G-x, it follows 
that G ■ X is, in fact, Zariski open in X. 

Let Xq be the set of smooth points of X (i.e., the set of points where the 
tangent space has minimal dimension). This set is Zariski open in X and G- 
invariant. Since X is irreducible, the intersection of finitely many nonempty 
Zariski open subsets in X is nonempty. In particular, G ■ x fl Xq 7^ 0, and it 
follows that G ■ X G Xq. 

We consider the orbit map F : G X : g ^ g ■ x and its derivative 
{DF)g : Tg{G) —J- Tg.x{X), where Tg{G) and Tg.x{X) denote the correspond- 
ing tangent spaces. Since G ■ x is Zariski open in X, the map {DF)g is onto. 
Then the map iDF)g : Tg{G{R)) Tg..^{X{R)) is also onto. Hence, by the 
Implicit Function Theorem, the map F : G(R) — )■ X(M) is open with respect 
to the Euclidean topology, as required. □ 



27 



Definition 4.10. Let be a one-parameter group acting on a topo- 

logical space X. A point x G X is called recurrent if s(t„) ■ x — )■ x for some 
sequence t„ — )■ oo. 

Using Theorem I6.8[ we obtain a complete description of recurrent points 
for algebraic actions. 

Corollary 4.11. Let S = {s(t)}t^c be a one- dimensional algebraic group 
defined over M., X C a Zariski closed set defined over R, and S x X ^ X 
a polynomial action defined over M. Then all S{M) -recurrent points in X(M) 
are fixed by S. 

Proof. By Theorem I4.9[ the set s((— e, e)) ■ x is open in ^(IR) ■ x. Hence, if 
s{tn) ■ X — )■ X, then ■ x G e, e)) ■ x for all sufficiently large n. This 
implies that Stab5(x) is infinite. Since S is one-dimensional, Stabs'(x) is 
Zariski dense in 5*. On the other hand, it is clear that Stab5(x) is Zariski 
closed. Thus, Stabs(x) = S*, as claimed. □ 

We complete this section with discussion of semisimple and unipotent 
elements. 

Definition 4.12. • An element g G GLrf(C) is called semisimple if it is 
diagonalisable over C. 

• An element g G GLrf(C) is called unipotent if all of its eigenvalues of g 
are equal to one. 

We note that it follows from the Jordan Canonical Form that every ele- 
ment g G GLd{'C) can written a,s g = gsgu where gg and are commuting 
semisimple and unipotent elements. 

Theorem 4.13. Let p : GLrf(C) — t- GLjv(C) be a polynomial homomorphism. 
Then 

• if g E GLd{C) is semisimple, p{g) is also semisimple, 

• if g GLc;(C) is unipotent, p{g) is also unipotent. 

Proof. Suppose that g is semisimple. Let V\ C be a Jordan subspace of 
p{g) with the eigenvalue A. Then the linear map X^"^ p{g)"'\v^ has coordinates 
which are polynomials in n. On the other hand, these coordinates can be 
expressed as polynomials in A~", A", ■ ■ ■ , A" where Aj's are the eigenvalues of 
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g. This implies that aU these coordinates are constant, and A~"'p(g')"|y^ = 1. 
Hence, p{g) is semisimplc. 

Suppose that g is unipotent. Let v G be an eigenvector of p{g) with 
eigenvalue A. Then p{g"')v = X^v, but p{g^)v has coordinates which are 
polynomials in n. This implies that A = 1. Hence, p{g) is unipotent. □ 

5 Lattices — geometric constructions 

A linear flow on the torus T*^ = W^/U^ is one of the most basic examples of 
dynamical systems. More generally, one may consider a factor space r\G, 
where G is a Lie group and F is a discrete subgroup, and define a fiow on 
X acting by a one-parameter subgroup of G. In some cases the space r\G 
can be equipped with a finite invariant measure. This construction provides 
a rich and very important family of dynamical systems. Besides the theory 
of dynamical systems, such spaces also play important role in geometry and 
number theory. 

In this section, we cover basic material regarding the factor spaces r\G. 
In particular, we define a measure on r\G, which is induced by the invariant 
measure on G, and explain the Poincare's geometric construction of discrete 

cocompact subgroup V in SL2(]R). 

Let G be a Lie group and F a discrete subgroup of G. 

Definition 5.1. A subset F C G is called a fundamental set for F if G is 
equal to the disjoint union of the sets 7F, 7 e F: 

For example, F — [0, l)'' is a fundamental set of C W^. 

Lemma 5.2. There exists a Borel fundamental set ofV. 

Proof. Since F is a discrete subgroup of G, there exists a neighbourhood U 
of identity in G such that 

r n [/ • c/-^ = {/}. (5.1) 

We can write 

00 

G=[jUgn (5.2) 

n=l 
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for a sequence gn & G. Let 

oo 
n=l 

It follows from (15. 2p that G = TF, and using flS.ip . it is easy to deduce that 
if 7iF n 72-F 7^ 0, then 71 = 72. Hence, F is a fundamental set for F. □ 

We denote by m the left-invariant measure on G constructed in Section 
2 and by tt : G ^ r\G the factor map. Taking a Borel fundamental domain 
F for r, we define a measure on r\G by 

fi{B) = m{TT-\B) n F) for all Borel B C ryC. 

Lemma 5.3. (i) The definition of fi does not depend on a choice of the 
fundamental domain F. 

(a) If m{F) < 00, then the measure fi is right G-invariant. 
Proof. Let Fi, F2 G G he Borel fundamental sets for F. Since 

G = □ 7i^i = U ^^2, 

we obtain using left-invariance of m that for every Borel B C r\G, 
m{7r-\B) n Fi) = ^ m(7r"^(5) n Fi n 7F2) 

= ^m(7r-i(5) n7-^Fi nF2) = m(7r-^(5) n F2). 

This proves (i). 

To prove (ii), we consider the measures nig, g E G, on G defined by 

■mg{A) = m{Ag) for all Borel AdG. 

It is clear that nig is left-invariant and locally finite, so that by Theorem 12. 
mg = Cg ■ m for some Cg > 0. Since Fg~^ is also a fundamental domain for 
r, for every Borel B C r\G, 

ni{n-\Bg) D F) = nig{n-\B) D Fg-^) = Cg ni{n-\B) f] Fg-^) (5.3) 
= Cgni{^-^{B)nF). 
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This shows that 



^(Bg) = Cg fi{B) for all Borel B C r\G. 
It follows from fl5.3p that m{F) = Cgm{F). Hence, if m{F) < oo, then 



Definition 5.4. A discrete subgroup F of a Lie group G is called a lattice if 
fx{T\G) < oo. 

One can show that any lattice in M*^ is of the form Z'^vi + ■ ■ ■ + Ij'^Vd, 
where fi, . . . , is a basis of M'^. The situation is much more interesting for 
lattices in SL2(M), and in the rest of this section we construct some examples 
of such lattices. 

We introduce the upper-half model of the hyperbolic plane. Let 



1, and the measure /i is G-invariant. 



□ 



m = {x + iy: X eR,y>0}. 



The (hyperbolic) length of a 



curve c : [0, 1] — )■ EI is defined by 





az + b 



cz + d 



The following properties are easy to check: 



(i) Tg = id if and only if g = ±7, 



(ii) ^91^92 = ^£ 



(iii) Im(T,(^)) 



Im(2) 
|c2+d|2 ' 
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Note that (iii) implies that Tg(H) c H. Let 
Then 

Tu{x)a{y)ii) = X + iy. (5.4) 
This shows that SL2(M) acts transitively on H, and by (iv), 

H~ SL2(R)/S02(M). 

Moreover, we deduce the Iwasawa decomposition: 

SL2(K) = {u{x)a{y)k : x em,y > 0,k e S02(K)}. (5.5) 

Now we identify the shortest paths in H. 

Lemma 5.5. The geodesic (i.e., the shortest path) between zi,Z2 & M is 
either a vertical line of a semi-circle with the centre on the x-axis. 

Proof. We first consider the case when Re(2;i) = Re(z2)- Given a path c : 
[0, 1] ^ EI between Zi and ^2) wc have an estimate 

^ ' Jo C2{t) - Jo C2{t) 

where the equahty holds when = 0. This implies that the shortest path is 
a vertical line. 

In general, given Zi,Z2 G H, one can find g e SL2(M) such that 

Re(T,(zi)) = Re(T,(z2)) = 0. 

Then it follows from the property (v) that the shortest between Zi and Z2 is 
the image of the y-axis under the transformation T~^. It can be computed 
directly that this image is either a vertical line or a semi-circle. □ 

Besides the transformations T^, we also introduce refiexion maps Ri with 
respect to a geodesic I. Given z e H, we draw a geodesic through z which 
is orthogonal to I and define Re,{z) as the reflection with respect to the 
intersection point. More explicitly, if is the y-axis, then R^^ : z i— )■ —z, 
and in general Ri = T'^R^^Tg, where g e SL2(M) is such that Tg{£) = 4. 
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We note that the transformations Re also preserve length and angles between 
curves, and the group generated by the transformations Tg and Re is an index 
two supergroup of Tsl2(k)- 

Now we are ready to construct a family of cocompact lattices in SL2(M). 
One can check that for every a,/3,7 > such that a + /3 + 7 < vr there 
exists a geodesic triangle with angles a, /3, 7. We fix a triangle T with angles 
n^'n^^n^ where nj's are integers, and denote by Ri,R2,R3 the reflections 
with respect to the sides of this triangle. Let A be the group generated by 
these transformations. For every A G A, AT is another triangle with the 
same dimensions. Since ni,?T,2,?T-3 are integers, the images of T fit together 
perfectly around every vertex. Hence, we obtain the tiling 

H = U AT, (5.6) 

AeA 

and if AiT" n AaT" 7^ 0, then AiT" = AgT" and Ai = A2. Let Aq be the 
subgroup of A of index two consisting of elements which are products of even 
number of reflections. Then Aq C Tsl2(m)- We set 

r = T-\Ao) C SL2(M). 

Theorem 5.6. The group T is a cocompact lattice in SL2(M). 

Proof. We consider the map 

p : SL2(M) ^ H : g^Tg{i). 

It satisfies the equivariance property 

p[gh) = Tg{p{h)) for all g,heM. 

Using (15. 4p and ( 15. 5p . it is easy to deduce that this map is proper, so that 

F = p-\ruR,ir)) 

is compact. Since 

H= U A(rui?i(r)), 

AeAo 

we conclude that G = TF. Hence, F is cocompact. 
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To prove that T is discrete, we observe that every compact subset in H is 
covered by finitely many tiles in fl5.6p . This implies that for every compact 
C H, 

|{A G A : Ai]nr]}| < oo. 

Therefore, for any compact Q C SL2(M), 

|{7 G r : -fQnQ}\ < oo. 

It follows that every compact subset of SL2(M) contains only finitely many 
elements of F, so that T is discrete. □ 

6 Lattices — arithmetic constructions 

In this section we discuss arithmetic constructions of lattices in Lie groups 
beginning with the most basic example: 

Theorem 6.1. SL(f(Z) is a lattice in SLrf(R). 

In order to prove this theorem, it would be convenient to identify the 
factor space SLrf(Z)\SLrf(]R) with the space of unimodular lattices in M*^. A 
lattice in is subgroup of the form Zvi + ■ ■ ■ + Zvd where {vi, . . . , Vd} is a 
basis of M.'^. We denote by Cd the set of lattices in Mf^ with covolume one. It 
would be convenient to write elements of as row vectors. 

We observe that the group SLc;(M) naturally acts on Cd- 

Lg, Le Cd, g e G. 

This action is transitive and the stabiliser of the lattice Z*^ is SLrf(Z), so that 
we have the identification 

Cd-SLd{Z)\SLd{R). 

We introduce the Iwasawa decomposition for SLrf(]R), which is a general- 
isation of (15. Sp . 

Lemma 6.2. 

SLd(M) = NAK, 
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where 



N = the unipotent upper triangular group, 
^ = |diag(ai, . . . ,arf) : > 0, JJ = l| , 
K = SOd(R). 

Lemma 16.21 is easy to proved using the Gramm-Schmidt orthonormalisa- 
tion process. 

In order to prove Theorem 16.11 it is sufficient to construct a set E C 
SL(i(M) such that SL(f(R) = SLrf(Z)E and m(E) < oo, where m is the invari- 
ant measure on SL(i(M). Hence, Theorem 16. II would follow from Lemmas 16.31 
and 16.51 below. For this purpose, we introduce the Siegel sets: 

Es^t = {nak : \nij\ < s, ai/ai_i <t,ke SOd(M)}. 

Lemma 6.3. For s > 1/2 and t > 2/^3, 

SLrf(M) = SL,(Z)E,,i. 

Proof. Let g G SLrf(M) and L = U^g. We would like to find a basis of the 
lattice L with the "least complexity". We say that a basis (fi, . . . of L 
is reduced if 

(i) The vector Vd has the smallest norm in L\{0}, 

(ii) Let P : — 7- {vd)'^ denote the orthogonal projection. The tuple 
(P(t'i), . . . , P{yd~i)) is a reduced basis of P{L). 

(iii) The vectors P{vi), i >2, have the minimal norms in P^^{P{vi)). 

Using induction on d, one can show that a reduced basis always exists. 

Let {vi, . . . ,Vd) he a reduced basis of L. There exists h G SL(i(]R) such 
that Vi = Cih, where (ei, . . . ,6^) is the standard basis. Since Z'^g = T/h, we 
have g G SLd(Z)/i. Hence, it is sufficient to show that h belong to the Siegel 

set T^s^f 

We decompose h a.s h = nak with n & N, a & A, and k & K. Let 

Wi = Vik'^ = Ciua = aiCi + ai+iUi^i+iCi+i H h adTii^ddd- 
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Since k preserve the Euclidean product, {wi, . . . ,Wd) is a reduced basis for 
the lattice Lk~^. We claim that 



\fT'ij 



< 1/2 and ai/ai_i < 2/Vs. (6.1) 



Because of property (ii), we may assume inductively that (16. ip holds for 
i-i j ^ d — 1. Property (iii) implies that for all £ G Z, 



= Y H ^ a'd'^ld ^ W^i + ^"^dW = V H ^ (^di'^id + £f 

This implies that \nid\ < 1/2. By property (i), 



\\wd\\ = ad< \\wd-i\\ = y^Li + 

Hence, 

and ttd/ad-i < 2/\/3. This proves (16. ip and completes the proof of the 
lemma. □ 

Using the Iwasawa decomposition, we deduce a convenient formula for 
the left-invariant measure m on SLrf(M) using the coordinates riij, i < j, 
bi = tti/ai-i, i = 2, . . . ,d, k ^ K with respect to the Iwasawa decomposition. 

Lemma 6.4. The left-invariant measure m on SLd(M.) is given by 



fdm= f{nak) I TT duij I ( TT dk I du{k), 

JnxAxK V*<i / \i=2 J 



where rj G N and v is the (finite) right-invariant measure on K . 



Proof. By Lemma 16. 2[ SLrf(R) is a product of the groups N A and K. The 
left-invariant measure on NA can be computed explicitly. Then the lemma 
follows from Proposition 12. 5[ □ 

The following lemma can be checked by a direct computation. 
Lemma 6.5. miT^s^t) < oo. 
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Now Theorem 16.11 follows from Lemmas 16.31 and 16. 5[ 



The space ~ SLrf(Z)\SLrf(]R) is equipped with the factor topology 
defined by the map SLrf(R) — )■ SLd(Z)\SL(i(M). A sequence of lattices L*^") 
converges to L if there exist bases {Vj-"^''} of L*^"'^ that converge to a basis of 
L. We observe that the space Cd is not compact. Indeed, it is clear that the 
sequence of lattices Z(^ei) + %{ne2) + + ■ ■ ■ + Ze^ has no convergence 
subsequences. The following theorem provides a convenient compactness 
criterion. 

Theorem 6.6 (Mahler compactness criterion). A subset Q G Cd is relatively 
compact if and only if there exists 6 > such that 

W^W > S for every L & Q and v G L\{0}. (6.2) 

Proof. Suppose that (16.21) holds. It follows from Lemma 16.31 that Q = Z'^E 
for some S C S^^t. For every g = nak G S, we have \nij\ < s and < taj_i. 
It follows from (16. 2p that 

\\ed9\\ = \\eda\\ = ad> S. 

Hence, 

tti > t-^Oi+i >...> t-^'^-'^ttd > f-'^5. (6.3) 

Since ai ■ ■ ■ = 1, (16.31) implies that all a^'s are also bounded from above. 
This proves that E is a bounded subset of SL(i(]R), so that Q = Z'^T, is 
relatively compact. 

The converse statement is obvious. □ 

More generally, we consider G(Z) C G{M.) where G is an algebraic group 
defined over Q. In many cases, G'(Z) is a lattice in G(]R). In fact the following 
general criterion holds (see [51 118j): 

Theorem 6.7. Let G be a connected algebraic group defined over Q. Then 
G'(Z) is a lattice in G(R) if and only there are no nontrivial polynomial 
homomorphisms G — t- defined over Q. 

Theorem 16.71 can be proven by generalising the construction of Siegel 
sets given above, but for this one needs to develop more of structure theory 
of algebraic groups, and we are not going to give a proof of this theorem 
here. Instead we prove a related result which also sheds some light into the 
structure of the space SL(i(Z)\SLrf(M). 
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Theorem 6.8. Let G C SLci(C) be an algebraic group defined over Q which 
doesn't have any nontrivial polynomial homomorphisms G — > defined over 
Q. Then the image of the map 

I : G(Z)\G'(M) ^ Cd-.g^l^'^g 

is closed, and the map l defines a homeomorphism G(Z)\G(M) ~ Im(i). 

For the proof, we need two lemmas. 

Lemma 6.9. For G as in Theorem \6.8\ there exist a polynomial homomor- 
phism p : GL(i(C) — ^ GLjv(C) defined over Q and v G such that 

G = StabGLd(c)(^^)- 

Proof. Let 

Kn = {P G C[xn, . . . , Xdd] : deg(P) < m}, 
Wm = V^nliG) = {PeVm: P\g = 0}- 

By the Hilbert Basis Theorem [H Th. 7.5], the ideal I{G) is finitely generated. 
Hence, for sufficiently large m, it is generated by Wm, and we fix such m. 
We consider the representation 

a : GL,(C) ^ GL(V;„) : a{g) : P ^ P{X ■ g). 

We claim that 

geG ^ aig)iW^^)cW^. (6.4) 
Indeed, if g E G, then for every P G Wm, 

a{g){P){G) = P{G ■ g) = P{G) = {0}, 

so that cr{g){Wm) C Wm- Conversely, if a{g)(Wm) C Wm, then for every 

PeWm, 

P{x-g)eX{G) and P{g) = P{I ■ g) = 0. 

Since Wm generates X{G), it follows that (7 G G, as required. 
Now we consider the wedge-product representation 

p = A'^'-^^^'-V : GLd(C) ^ GL(A'^"^(^™)V;„) 
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and take a nonzero rational v G A'^™^^'"^Wm. It follows from the properties 
of the wedge-products that 

ai9)iW^^)cWrr, ^ p{g){v)eCv. (6.5) 

Combining (16. 4p and (16. 5p . we deduce that G is precisely the stabiliser of 
the line Cf . Then we obtain a polynomial homomorphism x : G — 
defined over Q. According to our assumption on G, x must be trivial, and 
this implies the lemma. □ 

Lemma 6.10. Let G he an algebraic group defined over Q and p : G 
GLAr(C) a polynomial represenation defined overQ. Then p{G{'L)) preserves 
a lattice L contained in Q^. 

Proof. We introduce the family of congruence subgroups of G{'L): 

r(m) = {76 G(Z) : 7 = / mod m}. 

It is clear that T{m) is a finite- index normal subgroup of G(Z). We may 
write 

p(J + X) = / + P(X), (6.6) 

where P is a polynomial map with rational coefficients such that P(0) = 0. 
We take an integer m which is divisible by all denominators of the co- 
efficients of P. Then it follows from (16. 6 P that p{T{m)) C MAr(Z) and 
p(r(m)) preserves Z^. Hence, p(G(Z)) preserves L = (Z^p(G(Z))). Since 
|G(Z) : r(m)| < 00, it is clear that L is a lattice. □ 

Proof of Theorem \6.8l Consider a sequence of lattices L„ = Z'^^f^ with gn G 
G(M). Suppose that Ln ^ L = l/'g with g G SLrf(M). This means that 
Ingn — ^ in SLrf(M) for some sequence 7„ G SLrf(Z). We take the representa- 
tion p and the rational vector v constructed in Lemma 16.91 Then according 
to Lemma [nUni p(SLrf(Z)) stabilises a lattice contained in Q^. Since a mul- 
tiple of V is contained in this lattice, we conclude that the orbit v ■p(SLc;(Z)) 
is discrete in M^. Since 

V ■ Pilngn)'^ = V ■ p(7n)~^ ^ V ■ p(^)"\ 

it follows from discreteness that v ■ pi'jn)'^ = v ■ p^g)"^ for sufficiently large 
n. In particular, v ■ p{;~in)~^ = v ■ p(7no)~^ ^-nd 7„ = 7„o5„ for some 8n G 
SL,(Z) n Stab(t;) = G(Z). Then d^g^ ^ g' = In^g. Clearly, g' G G(M) 
and Z'^^f' = Jf'g. This shows that Im(i) is closed, and G{'L)gn G{'L)g' in 
(j(Z)\G(]R), so that t is a homeomorphism. □ 
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Theorem can be used to construct examples of compact homogeneous 
spaces G(Z)\G(R): 

Corollary 6.11. Let G C GLrf(C) be an algebraic group as in Theorem 
\6.8[ Suppose that there exists a G-invariant homogeneous polynomial P G 
Q[xi, . . . ,Xd] such that 

P{v) = V = forve U^. 

Then the space G(Z)\G(]R) is compact. 

Proof. According to Theorem 16. 8[ it is sufficient to show that Im(t) is rel- 
atively compact. For this we apply Theorem 16.61 Suppose that there exist 
Qn e G{R) and Vn G Z'^\{0} such that VnQn -> 0. Then P{vngn) = P{vn) -> 0. 
Since the set PilJ^) is discrete, it follows that Pivn) = for sufficiently large 
n. Then f„ = 0, which gives a contradiction. Hence, Im(t) is relatively 
compact, as required. □ 

We illustrate Corollary 16 . 1 1 1 by two examples: 

• Let 

d 

be a nondegenerate quadratic form with rational coefficients and 

G = SO(g) = {ge SL,(C) : Q{x ■ g) = Q{x)} 

the corresponding orthogonal group. Suppose that the equation (^(x) = 
has no nonzero integral solutions. For instance, one can take Q{x) = 
X1+X2 — 3X3. Then according to Corollary 16. IH the space G{Z,)\G(M.) 
is compact. We note that if the equation Q{x) = has nonzero real 
solutions, then the group G(M.) is not compact. 

• Fix a, 6 G N such that the equation w"^ — ax^ — hy"^ + abz^ = has no 
nonzero integral solutions. Consider the matrices 

which satisfy the quaternion relations 

= al, = bl, i-j = -j-i = k. 



40 



We claim that 

T = {ZI + Zi + Zj + Zk) n SL2(R) 
is a cocompact lattice in SL2(M). 

To check this, we note that {I,i,j,k} forms a basis of M2(C). We 
define the integral structure on M2(C) with respect to this basis, and 
embed the group G = SL2(C) in GL2(M2(C)) using the represenation 
p : G ^ GL2(M2(C)) defined by p{g) : X ^ X ■ g. Then T = G{Z) 
and G'(M) ~ SL2(M). The polynomial 

det(w/ + xi + yj + zk) = w"^ — ax^ — by^ + ahz^ . 

is G-invariant, so that the claim follows from Corollary 16.111 

7 Borel density theorem 

We conclude these lectures with a version of the Borel Density Theorem [3], 
which illustrates how dynamical systems techniques can be used to address 
arithmetic questions. 

Theorem 7.1 (Borel density). Let T a lattice in SLrf(M). Then given a 
polynomial representation p : SLrf(M) — )■ GLAr(C), every vector v G which 
is fixed by p(T) is also fixed by p(SLrf(M)). 

This theorem can be refined to show that the Zariski closure of F is equal 
to SLrf(C). As we shall see, the proof that we present applies more generally 
if SLrf(M) is replaced by any Lie group G C GLrf(M) which is generated by 
unipotent one-parameter subgroups. 

The main idea of the proof is to compare the recurrence property of orbits 
for measure-preserving actions (Lemma l7.2p with the rigid behaviour of orbits 
for polynomial actions (Lemma 17. 3p . 

Lemma 7.2 (Poincare recurrence). Let T : X — > X be a homeomorphism of 
a compact metric space X and p a Borel probability T -invariant measure on 
X . Then for p-almost every x & X , T"*=(a;) — )■ x along a subsequence n^. 

Lemma 17.21 is a standard fact from ergodic theory (see, for instance, [TJ 
Sec. 4.2]). 
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Lemma 7.3. Let T G GLrf(C) be a unipotent element acting on a the pro- 
jective space P*^^^. Suppose that for [v] G P'^~^, we have T"'''{[v]) — )■ [v] along 
a subsequence Uk- Then the vector v is fixed by T. 

Lemma 17.31 is a version of Corollary I4.1H but it easy to prove it directly 
using the Jordan Canonical Form for T. 



Proof of Theorem 7. 1 . We consider the map 

7i:T\SL,iR)^F''-':g^[vpig)], 

and define a finite p(SLrf(M))-invariant measure u on P^~i by 

iy{B) = fi{TT-\B)) for Borel B C 

where /i denotes the finite invariant measure on r\SLrf(M). We take a unipo- 
tent element g G SL^(M) such that g ^ I- The map T = p{g) is also unipotent 
by Proposition I4.13[ so that by Lemma \7.2\ //-almost every x G P^~^ is a 
limit point of the sequence T"'(a;). Hence, by Lemma [7.3[ for almost every 
heG, 

V- p{h)p{g) = v p{h). 

This implies that the stabiliser of v contains an infinite normal subgroup of 
SL(i(R). Hence, v is fixed by p(SL(i(R)), as required. □ 



8 Suggestions for further reading 

This exposition is intended to provide the reader with a first glimpse into 
the beautiful theories of Lie groups, algebraic groups, and their discrete sub- 
groups. While we were trying to present some of the most important and 
ideas and techniques, it is impossible to give a comprehensive treatment of 
these topics in a 10-hour course. We hope that these notes would encour- 
age the reader to study the subject in more details and offer the following 
suggestions for further reading: 

• the theory of Lie groups: P El HOl [151 [HI [201 121] ; 

• the theory of algebraic groups: [1] for a concise introduction and [HI [HI 
[22] for a comprehensive treatment; 
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• lattices in SL2(M): HE]; 

• lattices in general Lie groups: [HI [19] : 

• arithmetic lattices: [5l [121 [131 [161 [18] . 
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